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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application, In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

2 Information quality-driven data integration: A general framework for query answering in 
data quality-based Cooperative Information Systems 

June 2004 Proceedings of the 2004 international workshop on Information quality in 
informational systems 

Full text available: ^jpdf(126.15 KB) Additional Information: full citation , abstract , references 

Data quality in Cooperative Information Systems (CISs) which integrate a number of local 
heterogeneous database systems is an increasingly important issue. Current in-practice 
developed CISs are based on different software and architectural paradigms, and are 
specified a number of ad-hoc algorithms for quality query-answering, without an unifying 
logic framework (differently from well defined semantics in data integration systems). The 
consequence is that each software system responds in some wa ... 

3 Semantic and schematic similarities between database objects: a context-based 
ap proach 

Vipul Kashyap, Amit Sheth 

December 1996 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 5 Issue 4 
Full text available: ^ pdf(287.44 KB) Additional Information: full citation , abstract , citings , index terms 

In a multidatabase system, schematic conflicts between two objects are usually of interest 
only when the objects have some semantic similarity. We use the concept of semantic 
proximity, which is essentially an abstraction/mapping between the domains of the two 
objects associated with the context of comparison. An explicit though partial context 
representation is proposed and the specificity relationship between contexts is defined. The 
contexts are organized as a meet semi-l ... 
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January 1980 ACM SIGACT News, Volume 12 issue l 

Full text available: ^ pdf(5.28 MB) Additional Information: full citation 



5 Special svstem-oriented section: the best of SIGMQD '94: QuickStore: a high Q 

performance mapped object store 
Seth J. White, David J. DeWitt 

October 1995 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 4 Issue 4 

Full text available: ^ pdf(2.58 MB) Additional Information: full citation , abstract , references , citings 

QuickStore is a memory-mapped storage system for persistent C++, built on top of the 
EXODUS Storage Manager. QuickStore provides fast access to in-memory objects by 
allowing application programs to access objects via normal virtual memory pointers. This 
article presents the results of a detailed performance study using the 007 benchmark. The 
study compares the performance of QuickStore with the latest implementation of the E 
programming language. The QuickStore and E systems exemplify the two ba ... 

Keywords: benchmark, client-server, memory-mapped, object-oriented, performance, 
pointer swizzling 



6 S patial an d tem poral content-based access t o h ypervideo databases 
Haitao Jiang, Ahmed K. Elmagarmid 

December 1998 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 7 Issue 4 
Full text available: ^ pdf(241.17 KB) Additional Information: full citation , abstract , index terms 

Providing content-based video query, retrieval and browsing is the most important goal of a 
video database management system (VDBMS). Video data is unique not only in terms of its 
spatial and temporal characteristics, but also in the semantic associations manifested by the 
entities present in the video. This paper introduces a novel video data model called Logical 
Hypervideo Data Model. In addition to multilevel video abstractions, the model is capable of 
representing video entities that ... 

Keywords: Ccontent-based query, Hot object, Hypervideo, Spatial and temporal constraint, 
Video database 
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Technique for automatically correcting words in text 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), Volume 24 issue 4 

Full text available* fg| pdf(6.23 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Research aimed at correcting words in text has focused on three progressively more difficult 
, problems:(l) nonword error detection; (2) isolated-word error correction; and (3) context- 
dependent work correction. In response to the first problem, efficient pattern-matching and 
n-gram analysis techniques have been developed for detecting strings that do not appear in 
a given word list. In response to the second problem, a variety of general and application- 
specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 



8 Mobile data management: Mimic: raw activity shipping for file synchronization in mobile 

c g e cf c 



Results (page 1): (attach* and (meta-data or (meta adj data))) and obtain* and identify and binar* and ac... Page 3 o 



file systems Q 
Tae-Young Chang, Aravind Velayutham, Raghupathy Sivakumar 
June 2004 Proceedings of the 2nd international conference on Mobile systems, 
applications, and services 

Full text available: pdf(334.54 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we consider the problem of file synchronization when a mobile host shares 
files with a backbone file server in a network file system. Several diff schemes have been 
proposed to improve upon the transfer overheads of conventional file synchronization 
approaches which use full file transfer. These schemes compute the binary diff of the new 
file with respect to the old copy at the server and transfer the computed diff to the server 
for file-synchronization. Howev ... 

Keywords: file synchronization, mobile file system, raw activity shipping 



9 Binary translation and architecture convergence issues for IBM system/390 
Michael Gschwind, Kemal Ebcioglu, Erik Altman, Sumedh Sathaye 

May 2000 Proceedings of the 14th international conference on Supercomputing 

Full text available: ^|pdf(1.44 MB) Additional Information: full citation , abstract , references , index terms 

We describe the design issues in an implementation of the ESA/390 architecture based on 
binary translation to a very long instruction word (VLIW) processor. During binary 
translation, complex ESA/390 instructions are decomposed into instruction "primitives" 
which are then scheduled onto a wide-issue machine. The aim is to achieve high instruction 
level parallelism due to the increased scheduling and optimization opportunities which can 
. be exploited by binary translation software ... 

10 Workshop on compositional software architectures: workshop report 
May 1998 ACM SIGSOFT Software Engineering Notes, Volume 23 issue 3 

Full text available: ff| pdf(2.91 MB) Additional Information: full citation , index terms 



11 Deductive database languages: problems and solutions 
Mengchi Liu 

March 1999 ACM Computing Surveys (CSUR), Volume 31 issue l 

n in * i ui a -ocrm/nv Additional Information: full citation , abstract , references , citings , index 

Full text available: Tfq pdf(254.50 KB) ■' *~ 

" terms , review 

Deductive databases result from the integration of relational database and logic 
programming techniques. However, significant problems remain inherent in this simple 
synthesis from the language point of view. In this paper, we discuss these problems from 
four different aspects: complex values, object orientation, higher-orderness, and updates. In 
each case, we examine four typical languages that address the corresponding issues. 

Keywords: complex object databases, deductive databases, inheritance, logic 
programming, nested relational databases, object-oriented databases 



12 QuickStore: a high performance mapped object store 
Seth J. White, David J. DeWitt 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

conference on Management of data, volume 23 issue 2 

c ii * * -i ui a AttA -7o had\ Additional Information: full citation , abstract , references , citings , index 

Full text available: T3 pdf(1.73 MB) 

^ terms 

This paper presents, QuickStore, a memory-mapped storage system for persistent C++ built 
on top of the EXODUS Storage Manager. QuickStore provides fast access to in-memory 
objects by allowing application programs to access objects via normal virtual memory 
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pointers. The paper also presents the results of a detailed performance study using the 007 
benchmark. The study compares the performance of QuickStore with the latest 
implementation of the E programming language. These systems exemplify ... 

13 Re quirements interaction management 

William N. Robinson, Suzanne D. Pawlowski, Vecheslav Volkov 
June 2003 ACM Computing Surveys (CSUR), Volume 35 issue 2 

Full text available: ^ pdf(124 MB) Additional Information: full citation , abstract , references , index terms 

Requirements interaction management (RIM) is the set of activities directed toward the 
discovery, management, and disposition of critical relationships among sets of requirements, 
which has become a critical area of requirements engineering. This survey looks at the 
evolution of supporting concepts and their related literature, presents an issues-based 
framework for reviewing processes and products, and applies the framework in a review of 
RIM state-of-the-art. Finally, it presents seven researc ... 

Keywords: KAOS, KATE, Oz, Requirements engineering, Telos, WinWin, analysis and 
design, composite system, deficiency driven design, dependency analysis, distributed 
intentionality, interaction analysis, software cost reduction (SCR)., system architecture, 
system specification, viewpoints 



14 Client-server computing in mobile environments 
Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 
June 1999 ACM Computing Surveys (CSUR), volume 31 issue 2 

p ii i . I ui « jf/oooo-i i/m Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(233.31 KB) f — a ™ 

terms , review 

Recent advances in wireless data networking and portable information appliances have 
engendered a new paradigm of computing, called mobile computing, in which users carrying 
portable devices have access to data and information services regardless of their physical 
location or movement behavior. In the meantime, research addressing information access in 
mobile environments has proliferated. In this survey, we provide a concrete framework and 
categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobile data, mobility awareness, survey, system application 



15 New data models and languages — the challenge 
Catriel Beeri 

July 1992 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on 

Principles of database systems 

r- ii* * -i ui 01 on a/id\ Additional Information: full citation , abstract , references , citing s, index 

Full text available: lSq pdf(1.39 MB) * — 

terms 

New data models and languages have been the focus of attention in database research in 
the last decade. The object-oriented paradigm is a convenient vehicle for describing this 
research, its accomplishments, and for considering which directions are now interesting. 
This paper presents some concepts of object-oriented databases, and then considers recent 
interesting developments concerning query languages, object identities, views and meta- 
data. 

16 DBMS implementation experience: A generalized DBMS implementation on a 

database machine 

Asuman Dogac, Esen A. Ozkarahan 

May 1980 Proceedings of the 1980 ACM SIGMOD international conference on 
Management of data 

Full text available: ^ pdf(1.20 MB) Additional Information: full citation , abstract , references , citings 
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The design and implementation of a generalized database management system based on 
the RAP database machine is described. The GDBMS architecture, while is similar to the 
ANSI/SPARC view, has differences in the interpretation of its physical levels. The E/R model 
is chosen as the Meta Data Model (Conceptual Schema) which generates external model 
interfaces consisting of the relational, network, and hierarchical models. The SEQUEL, LSL, 
MRI — like languages are supported at these interfaces. Str ... 

Keywords: DDL, DML, E/R model query languages, GDBMS, RAP database machine, 
associative processors, data models, database machines, operational transformations, 
schemas, structural transformations 



17 Answering queries using views: A survey 
Alon Y. Halevy 

December 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 4 
Full text available: ^ pdf(308.74 KB) Additional Information: full citation , abstract , citings , index terms 

The problem of answering queries using views is to find efficient methods of answering a 
query using a set of previously defined materialized views over the database, rather than 
accessing the database relations. The problem has recently received significant attention 
because of its relevance to a wide variety of data management problems. In query 
optimization, finding a rewriting of a query using a set of materialized views can yield a 
more efficient query execution plan. To support the separat ... 

Keywords: Data integration, Date warehousing, Materialized views, Query optimization, 
Survey, Web-site management 



18 A Utility For The Generation Of A Preliminary Data/Dictionary Directory Q 
Jon D. Clark 

December 1978 Proceedings of the 1978 annual conference 

Full text available: ^ pdf(498.44 KB) Additional Information: full citation , abstract , references , index terms 

All Information Processing Systems (IPSs) consist of users, data, and algorithms. The 
algorithms draw upon the store of data to satisfy user requests. In order to process 
requests, however, a great deal of meta data, or data about data must be employed. The 
evolving technology of Data Base Management Systems (DBMSs) suggests that this meta 
data should reside in what is referred to as the Data Dictionary/Directory (DD/D). What is 
currently lacking both theoretically and in practice is a set ... 

Keywords: Data base management systems, Data dictionary/directory, Initialization 



19 Memory system characterization of commercial workloads 
Luiz Andre Barroso, Kourosh Gharachorloo, Edouard Bugnion 

April 1998 ACM SIGARCH Computer Architecture News , Proceedings of the 25th 

annual international symposium on Computer architecture, volume 26 issue 3 
Full text available: pdfd .68 MB) W 1 Additional Information: full citation , abstract , references , citings , index 
Publisher Site 

Commercial applications such as databases and Web servers constitute the largest and 
fastest-growing segment of the market for multiprocessor servers. Ongoing innovations in 
disk subsystems, along with the ever increasing gap between processor and memory 
speeds, have elevated memory system design as the critical performance factor for such 
workloads. However, most current server designs have been optimized to perform well on 
scientific and engineering workloads, potentially leading to design dec ... 

20 The Integrated Dictionary/Directory System 
Frank W. Allen, Mary E. S. Loomis, Michael V. Mannino 
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